The Mézard - Parisi equation for matchings in pseudo - dimension d > 1
نویسنده
چکیده
We establish existence and uniqueness of the solution to the cavity equation for the random assignment problem in pseudo-dimension d > 1, as conjectured by Aldous and Bandyopadhyay (Annals of Applied Probability, 2005) and Wästlund (Annals of Mathematics, 2012). This fills the last remaining gap in the proof of the original Mézard-Parisi prediction for this problem (Journal de Physique Lettres, 1985).
منابع مشابه
Replica symmetry of the minimum matching
We establish the soundness of the replica symmetric ansatz introduced by M. Mézard and G. Parisi for the minimum matching problem in the pseudo-dimension d mean field model for d ≥ 1. The case d = 1 corresponds to the π2/6-limit for the assignment problem proved by D. Aldous in 2001. We introduce a game-theoretical framework by which we establish the analogous limit also for d > 1.
متن کاملReplica Symmetry and Combinatorial Optimization
We establish the soundness of the replica symmetric ansatz (introduced by M. Mézard and G. Parisi) for minimum matching and the traveling salesman problem in the pseudo-dimension d mean field model for d ≥ 1. The case d = 1 of minimum matching corresponds to the π2/6-limit for the assignment problem established by D. Aldous in 2001, and the analogous limit for the d = 1 case of TSP was recently...
متن کاملDerivation of the Functional Renormalization Group β-function at order 1/N for manifolds pinned by disorder
In an earlier publication, we have introduced a method to obtain, at large N , the effective action for d-dimensional manifolds in a N -dimensional disordered environment. This allowed to obtain the Functional Renormalization Group (FRG) equation for N = ∞ and was shown to reproduce, with no need for ultrametric replica symmetry breaking, the predictions of the Mézard-Parisi solution. Here we c...
متن کاملThe Fontaine-mazur Conjecture for Gl2
Introduction 641 1. Breuil-Mézard conjecture and the p-adic local Langlands 644 (1.1) The Breuil-Mézard conjecture 644 (1.2) Review of Colmez’s functor 647 (1.3) Hilbert-Samuel multiplicities 650 (1.4) Representations and pseudo-representations 653 (1.5) GL2(Qp)-representations mod p. 657 (1.6) Local patching and multiplicities 661 (1.7) From pseudo-representations to representations 669 2. Mod...
متن کاملA Pseudo-spectral Method for the Kardar-parisi-zhang Equation
We discuss a numerical scheme to solve the continuum Kardar-Parisi-Zhang equation in generic spatial dimensions. It is based on a momentum-space discretization of the continuum equation and on a pseudo-spectral approximation of the non-linear term. The method is tested in (1 + 1)and (2 + 1)dimensions, where it is shown to reproduce the current most reliable estimates of the critical exponents b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015